public class Solution868 {
    public int binaryGap(int n) {
        if (Integer.bitCount(n)==1){
            return 0;
        }
        int last=-1,max=0;
        while (n>0){
            if ((n&1)>0){
                max=Math.max(max,last);
                last=1;
            }else{
                if (last!=-1){
                    last++;
                }
            }
            n>>=1;
        }
        return max;
    }

    public static void main(String[] args) {
        System.out.println(new Solution868().binaryGap(22));
    }
}
